ОБ ИСПОЛЬЗОВАНИИ АЛГОРИТМОВ СТОХАСТИЧЕСКОЙ ДИСПЕТЧЕРИЗАЦИИ
ОЧЕРЕДЕЙ В СЕТЕВОМ КОММУТАТОРЕ 

Семенов Андрей Олегович, аспирант, Пензенский государственный университет (Россия, г. Пенза, ул. Красная, 40), E-mail: andre20071@yandex.ru
Коннов Николай Николаевич, кандидат технических наук, профессор, кафедра вычислительной техники, Пензенский государственный университет (Россия, г. Пенза, ул. Красная, 40), E-mail: knn@pnzgu.ru
Гурин Евгений Иванович, доктор технических наук, профессор, кафедра вычислительной техники, Пензенский государственный университет (Россия, г. Пенза, ул. Красная, 40), E-mail: gurin2@yandex.ru 

005.7 

DOI

10.21685/2072-3059-2018-4-10 

Актуальность и цели. Объектом исследования являются современные телекоммуникационные устройства (коммутаторы). Предметом исследования являются системы диспетчеризации современных телекоммуникационных устройств. Цель работы – создание дисциплины диспетчеризации, удовлетворяющей требованиям обеспечения качества обслуживания.
Материалы и методы. Работа посвящена оценке эффективности алгоритмов диспетчеризации очередей средствами имитационного моделирования с использованием пакета CPNTools, который основан на применении математического аппарата цветных иерархических сетей Петри.
Результаты. Сопоставлены результаты моделирования модификаций стохастического алгоритма и детерминированных алгоритмов.
Выводы. Результаты говорят о лучшем распределении неиспользуемой полосы пропускания при использовании алгоритма St1 в сравнении с классическим DRR. 

Ключевые слова

стохастическая диспетчеризация, моделирование, очередь, коммутатор, качество обслуживания 

 Скачать статью в формате PDF

1. Олифер, В. Г. Компьютерные сети. Принципы, технологии, протоколы / В. Г. Олифер, Н. А. Олифер. – 4-е изд. – СПб. : Питер, 2010. – 943 с.
2. Ку черявый, Е. А. Управление трафиком и качество обслуживания в сети Интернет / Е. А. Кучерявый. – СПб. : Наука и техника, 2004. – 336 с.
3. Handbook on Scheduling from Theory to Applications / J. Blazewicz, K. Ecker, E. Pesch, G. Schmidt, J. Weglarz. – Berlin Heidelberg : Springer-Verlag, 2007. – 654 p.
4. Кизилов, Е. А. Алгоритмы и модели диспетчеризации очередей в компьютерных сетях с поддержкой качества обслуживания : дис. … канд. техн. наук / Кизилов Е. А. – Пенза, 2017. – 149 с.
5. Barreiros, M. QoS‐enabled networks tools and foundations / М. Barreiros, P. Lundqvist. – Wiley : John Wiley & Sons, 2016. – 254 р.
6. Кизилов, Е. А. Моделирование адаптивной диспетчеризации очередей в коммутаторе с поддержкой QoS / Е. А. Кизилов, Н. Н. Коннов, Д. В. Патунин // Модели, системы, сети в экономике, технике, природе и обществе. – 2017. – № 2 (22). – С. 170–183.
7. Intel® Ethernet Switch FM5000/FM6000. 1 Gb/2.5 Gb/10 Gb/40 Gb Ethernet (GbE). L2/L3/L4 Chip Datasheet. Revision 3.5. July 2017. 331496-002. – URL: https://www.intel.ru/content/www/ru/ru/ethernet-products/switch-silicon/ethernet-switchfm5000-
fm6000-datasheet.html (дата обращения: 15.03.2018).
8. Patent EP 1887742 A1 System and process for QOS-based packet scheduling. – URL: https://worldwide.espacenet.com/publicationDetails/originalDocument (дата обращения: 15.03.2018).
9. Patent 5,247,677 U.S. STOCHASTIC PRIORITY-BASED TASK SCHEDULER. – URL: http://patft.uspto.gov/netacgi/nph-Parser (дата обращения: 15.03.2018).
10. Коннов, Н. Н. Стохастический подход к диспетчеризации очередей в коммутаторах / Н. Н. Коннов, А. О. Семенов // Известия высших учебных заведений. Поволжский регион. Технические науки. – 2016. – № 3 (39). – С. 72–83.
11. Семенов, А. О. Стохастический подход к диспетчеризации очередей / А. О. Семенов // Современные инструментальные системы, информационные технологии и инновации : сб. ст. XII Междунар. науч.-техн. конф. (г. Курск, 12–16 мая 2015 г.). – Курск : ЮЗГУ, 2015. – С. 331–333.
12. Семенов, А. О. Имитационная модель устройства, реализующего стохастическую диспетчеризацию очередей коммутатора / А. О. Семенов // Свидетельство о государственной регистрации программы для ЭВМ, заявка № 2017663456. – зарег. 04.12.2007.
13. Jensen, K. Colored Petri Nets – Basic Concepts, Analysis Methods and Practical Use / K. Jensen. – Berlin : Springer-Verlag, 1997. – Vol. 1–3. – 673 p.
14. Никишин, К. И. Генератор трафика Ethernet на основе цветных сетей Петри / К. И. Никишин, Н. Н. Коннов // Модели, системы, сети в экономике, технике, природе и обществе. – 2016. – № 1 (17). – С. 299–307.
15. Семенов, А. О. Моделирование алгоритма стохастической диспетчеризации очередей в пакете / А. О. Семенов, Н. Н. Коннов // Новые информационные технологии и системы (НИТиС-2017) : сб. науч. ст. XI Междунар. науч.-практ. конф. (г. Пенза, 22–24 ноября 2017 г.). – Пенза : Изд-во ПГУ, 2017. – С. 133–135.